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(54) System and method for incremental redundancy transmission in a communication system 



(57) A system and method for incremental redun- 
dancy transmission in a communication system. A time 
slot is provided having at least one sub-slot with a fixed 
size, and a data block sized to fit in the sub-slot, a header 
having a one data block sequence number in the header 
for the time slot. A parity block is sized smaller than the 



data block such that the parity block and the data block 
sequence number fit within the sub-stot. The data bkxk 
and parity block are tmasmitted in the sub-slot within 
the time slot. In the header for the time stot the number 
of data bkx:ks and parity blocks transmitted are identi- 
fied. 
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Description 

Cross Referenc To R lated Application 

[0001] This application claims the benefit of U.S. Provisional Application, Serial No. 60/075,501 . filed February 23, 
1996, and entitled Systenn and M thod for Incrennental Redundancy Transmission in a Communication System. 

Background Of The Invention 

[0002] This invention relates to incremental redundancy transmission in a communication system, and more partic- 
ularly, time slotted communication systems. 

[0003] Link layer recovery protocols are used for error and loss recovery in data communication systems. Link layer 
recovery is especially crucial for wireless communications due to the particularly harsh loss and error characteristics 
of the link. 

[0004] When a lost data frame is retransmitted, the receiver may combine the multiple received copies of the frame 
to increase the likelihood of correct decoding. Alternately, the transmitter may transmit additional parity information 
instead of retransmitting another copy of the lost frame. These methods of incremental redundancy transmission and 
soft combining are well known in the art. 

[0005] Despite having perfornrance potential, these methods have not found an application in practical systems. To 
enable efficient transmission, (that is, high rate coding), it is required that the protocol permits the transmission of 
proportionally small arpounts of incremental parity information. 
[0006] The problems associated with the efficient transmission were addressed in a paper. "A Proposal for IS- 1 36+ 
Data Services" by Robert Van ISIobelen and Nambirajan Seshadri of AT&T Laboratories and Krishna Balachandran, 
Richard Ejzakand Sanjiv Nanda of Bell Labs. Lucent Technologies Inc. attached herewith as Appendix I. the disclosure 
2S of which is hereby incorporated by reference. The paper proposed that the problem be handled by breaking up an 
uncoded data frame into D blocks, and introducing P parity blocks. Initially, all data blocks that constitute a frame are 
transmitted. If the receiver is unable to reconstruct, the transmitted frame parity bkx;ks are transmitted one at a time 
until the receiver is able to recover the frame. If all Pparity frames are transmitted, the corresponding coding rate ic ^ 
[0007] Practical implementation of the proposed procedure requires transmission of frame and block sequence nur^- 
30 bers for each block. In addition, variable sized blocks are used at different modulation formats (e g QPSK 8 PSK and 
16PSK). 

[0008] The present invention is directed to overcoming, or at least reducing, the effects of one or more of the problems 
set forth above. 

3S Summary Of The Invention 

[0009] In accordance with the present invention, there is provkjed a system and method for designing an incremental 
redundancy adaptive modulation data communication system using a time slotted communication channel. The meth- 
od perfomns the steps of establishing a time slot having at least one sub-sk^t with a fixed size and establishes a data 

40 block sized to fit in the sub-slot. A header is established having a data block sequence, number in the header for the 
time slot. A parity block is also established which is sized smaller than the data bkx;k such that the parity block and 
data bkx:k sequence number fit within the sub-stot. The data block and parity bkx:k are transmitted in a sub-slot within 
the time skjt. The method further performs the step of identifying, in the header for the time slot, the number of data 
blocks and parity bkx:ks transmitted. 

-^5 [0010] Stated generally, the present invention encompasses an incremental redundancy transmission communrca- 
tion system. The system comprises a time slot signal generator that creates a time slot signal having at least one sub- 
slot with a fixed size and a data block signal generator that creates a data block signal sized to fit in the time stot. A 
header adder that generates a header having a data block signal sequence number in the header for the time slot 
signal is also provided. A receiver is also provided that identifies in the header for the time slot signal, a number of 

50 data block signals consecutively transmitted. 

[0011] The present invention further encompasses a method for incremental redundancy transmission in a commu- 
nication system that uses radio (or retransmission) protocol link frames. The method comprises the step of creating a 
time slot signal having at least one sub-slot with a fixed size, creating a data block signal sized to fit in the sub-slot, 
establishing a header having a data block signal sequence number in the header for the time slot signal and identifying 

55 in the header for the time sk^t signal, the number of data bk)ck signals consecutively transmitted. The steps of providing, 
in a header of the time slot signal, a data block sequence number for a first data block signal in a sequence of data 
block sigrials and creating a parity block signal smaller than the data block signal such that the parity block signal 
sequence number fits within the sub-slot signal are also provided. 
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[0012] These and other features and advantages of the present invention will become apparent from the foUowing 
detailed description, the accompanying drawings and the appended clatms. 

Bri f Descf tption Of Th Drawings 

[C013] 

Fig. 1 shows a block diagram describing operation on a packet data channel in accordance with the invention; 

Fig. 2 shows a block diagram of the transmitter operation for Mode 0 and shows the bkx;ks involved in conversion 
of Layer 3 frames into Layer 1 frames; 

Fig. 3 shows a block diagram of the transmitter operation for Mode 1 and shows the btocks involved in conversion 
of Layer 3 frames into Layer 1 frames; 

Fig. 4 shows a block diagram describing Mode 0 with a base station to mobile communication link and feedback 
interactkjns between the uplink and downlink; 

Fig. 5 illustrates the format for a time sk^ frame with of a data and header frame; 

Fig. 6 shows a construction of data and parity blocks from radio link protocol (RLP) frames; 

Fig. 7 illustrates the format for a data segment header (DSH) with the number of bits required for each field indicated, 

^5 Fig. 8 shows logical iayer-1 frame formats assuming 4-level modulation; 

Fig. 9 shows logical layer-1 frame formats assuming 8-level nrKxlulatkin with 3 blocks transmitted in "each IS-136 
time slot; ' - . ^ 

30 Fig 10 shows logical iayer-1 frame formats assuming 16-levei modulation with 4 blocks transmitted in each IS- 

136 time slot: 

Fig. 11 shows a part of a composite logical flow chart, shown also in Fig. 12. of the process performed at the 
incremental redundancy soft decoder arxJ FCS checker of Fig 4; 

35 

Fig. 12 shows another part of the composite logk:al ftow chart, shown also in Fig. II, of the process performed at 
the receive RLP of Fig. 4: 

\ 

Fig. 13 shows a togk^al flow chart of the process of generating the feedback signal from the receive RLP. and 
40 incremental redundancy soft decoder and FCS checker to the Mode 0 RLP of Fig. 4; 

Fig. 14 shows a logical flowchart of the process of up<teting the bit maps at the Mode 0 RLP from the feedback 
described in Fig. 13; 

45 Fig. 15 shows a logical flow chart of the process of determining the transmissk>n of data and/or parity blocks for 

each RLP frame without using bkxk bitmaps; 

Fig. 16 st-iows a k>gical flow chart of the process of determining the transmissk>n of data and/or parity blocks for 
each RLP frame using block bitmaps and frariie bitmaps; 

so 

Fig. 17 shows a Mode 0 downlink time slot format; 

Fig. 18 shows a fytode 0 uplink time stot formal; 

55 Fig. 19 shows uplink ARQ Status block logical fomiat with 2 bits used for channel quality feedback; 

Fig. 20 shows mapping of RLP frames to layer-1 data symt)ols for 4-level, 8-levei and 16-levei modulation formats 
on the downlink: 
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Fig 21 shows mapping o( RUP frames to layer-1 data symtx^ls for 4-level. 8-level and 1 6-level modulation formats 
on ine uplink; 

^ Fig. 22 shows a Mode 1 downlink time slot structure: and 

Fig. 23 shows a Mode 1 uplink time slot format. 
Detailed Description 

f^Jn L.'h ^''''l' rate schemes t«sed on a combination of incremental redundancy coding and adaptive modu- 
latK>n are described earlier for circuit data. Such a channel qualify measured technique is descrLd in the common^ 
rr^lx"^'^"* application SN 08/921 454 titled "SYSTEM AND METHOD FORMEASURING CHANNEL^ALi?? 
information: by Krishna Balachandran. Sanjiv Nanda. SrinVas R. Kadaba and Richard P Eizak fit^^ on August 
24 1 997. and U. S. patent application SN 08^38031 titled 'ADAPTIVE MODIFICATION OF MODULATED AND COD 
Of ^^.hf 'h i ^^-^^^^'C^-^'^N SYSTEM-, by Richard P EizaK. filed on September a^^SS^thedtc^ures 
Pro?^2. hLi^'^ ^ -ncorporated by reference. These schemes achieve high throughput under delay constraints 

[001 S] Described in the application SN 08/938031 by Ejzak is the use of fixed size blocks of size such that an integer 
r^u^V"". ^^'^'^'^ « ^"^^ °' « transmission channel, as a method that enabfes Xt^e 

TiSiA IT XK "^'^^ b'ocKs are accommodated respectively, in a QPSK. 8 PSK and 16PSK 

tie eliL°I:J^?.r"'Tr*^. °- ^ t'^ ""'"''^^ '^^"^y P«"<y packets, reduces 

ula L t^^^H r incremental redundancy, adaptive modutetion data commun«ation system 

using a time stotted communication channel. 

S^iLH"^^"^iCf this applicatk>n uses the media access control (MAC) layer assumptions which 

a e based on the Open System Interconnections (OSl) model. QSI is an internationally accepted frame work of stand- 
n T ^^^'^^ '"^''^ ^^'^^'^ Most of the dominant communicatk)n 

Tnto^l f ^ ""T '^"^ '''^ ^^'^l "^^l 'he communk:atk^ process 

nto seven d.tferent categones and places these categories in layered sequence based on their relation to the user 

^IZ HTf f r endcommunicalton mes.sage source and the message destination. While layers 

3 through 1 deal with network access. 

[00171 Layer i, the physical layer, deals with the physical means of sending data over lines i.e. the electrical me- 
chanical and functional control of data circuits. Layer 2. the data link teyer, deals with procedures and pTo Ss for 
operating communication lines. Layer 3, the network layer determines how data is transJerred between computers 
and routing within and between individual networks, ouinpuiers 
[0018] It is appreciated that the packet data channel is capable of supporting multiple modulations The MAC layer 
IS provided with layer 3 frames and translate? them into a byte stream using flag delimiters. A radio link protocol (RLP) 
T^J^ rf ^ retransmission link protocol, is used to transfer layer 2 frames between a cell and the mobile 
40 ih»^ ® ^ ^'^^ segmented into RLP frames, and a sliding window retransmission 

40 scheme IS used tor in-sequence delivery and recovery. 

fJ^ ^'^^ transaction preferably starts with the transmission of a BEGIN frame. On the uplink and downlink 
tie MAC layer converts the layer 3 frames into a byte stream and packs the byte stream into a series of CONTINUE 
frames. The last new data burst of a transactkxi is transmitted using an END frame 
45 SS.? ^'^^ ^ transactkjn is transmitted using 4-level modulation in a stop and wait mode to 

rJ^ mT ^""^^^^ the receiver, on reception of the BEGIN frame, the receiver initializes an RLP The 
BEGIN frame is also used to initialize a partial echo (PE) for the transactton. and to specify the mode of operation for 
r^^^^'T ^"'^♦'^ retransmission request (ARQ) mode CONTINUE frames in that transaction 
T^J^ . ^'^ ^^'^"^ operation for ARQ mode CONTINUE frames on the downlink and uplink 

The first IS incremental redundancy (Mode 0) and the second is fixed coding (Mode 1) 

w . '^1° "^^'"'^ transmitted data, the sender encodes an error^etectkin (check) fickd in the trans- 

rriitted data teased on the contents of the message^ The receiver then recakiulates the check field and compares it with 
he check field received If the check fields match, an ACK (acknowledgment) is transmitted to the sender. If both check 
^„ 1 T ' ^ (".esative acknowledgment) is returned, and the sender retransmrts the message 
ss '^ansmissions, bitmap feedback in the form of an ARO status is provided. In 

« addition. ACK/NAK feeidback is provkJed on a per time slot basis for uplink transmissions 
. l"""^ "^^^ '^adeoff between high throughput under delay objectives, incremental redundancy or fixed coding 

|s combined with aciaptive modulatk?n. Results in the patent applicat«os incorporated by reference herein previously 
show that If a delay objective is set. 8 or 16-level modulations fail to meet that objective across the-^.- ranqe of 



20 



25 



30 



35 



BNSDOCID; <eP 0938207A2_I_> 



4 



EP b 938 207 A2 

interest. As the ratio of signal to tnterlerence plus noise decreases a smaller constellation (i.e. level 4 modulation) 
density is applied. Adaptation to 4 level modulation ts employed under delay spread conditions. 
[0025] Fig. 1 shows a high level block diagram of op ration on the packet data channel 100 in accordance with th 
invention. A trK:remental redundancy transmission communication system 102 is shown wer layer 3 fram s 105 are 
5 provided to the lay r 2, MAC lay r 110, at th transmitter 115 and are translated into a byte stream using flags for 
demarcation. This permits the MAC layer 110 to provide a unified transport mechanism for diff rent layer 3 protocols. 
This byte stream is segmented into RLP frames and assigned a frame sequence number (FSN). The FSN is not explicitly 
transmitted as part of the RLP frame. 

[0026] For higher throughput in either nriode, Layer 1 1 20 data is mapped into symbols chosen from a 4-level. 8-level 
10 or 16-Ievel modulation based on knowledge of layer 2 backlog and channel quality feedback 125 from the receiver 
130. The channel quality e rneasured in terms of the signal to interference plus noise ratio, at the input to the 
decoder in the layer 2 block 135 via physical layer 140 at the receiver 1 30. The decoder 1 35 then outputs the layer 3 
frames 145. 

[0027] Fig. 2 shows the layer 2 110 functions (i.e. the procedure for rriapping layer 3 frames 105 into layer 1 frames 

'5 1 20) of Fig. 1 for Mode 0. In fy^ode 0. the layer 3 frames 105 are translated jay a flag delimiter 1 50 in a byte stream 1 55 
time slot signal. The byte stream 155 is segmented into fixed length RLP frames and a frame check sequence (FCS) 
IS comp jicd by a computation unit, on the data portion of the RLP frame (excluding the FSN) by an RLP framer 160 
M itmc slot sicpHi generator). The resulting Rl.P frame is encoded using, for illustraton puiposes. a Rate 1/2 systematic 
coovoiu orrti encoder 165. A non-systennatic convollitibnal encoder may altematively be ernployed. The sub-slots of 

20 Ortirt oiii t 70 /tno ihc parity bits 175 from the systematic encoder 165 (also known as both a data bfcx;k signal generator 
rtinj pirti ty -oUjk^k >ii^ial generator) are interleaved separately in Mode 0 interleavers (a first segmenter) 180 and (a 
second scqmcntcf)i85. and are blocked, by a blocker 190 (also known as an assembler), into Dc^ta (a data bkxk 
siqn^l) rtnd Oortfiiy blocks (a parity block signal) 195 which are assigried block kJentifications 1 , . . . O, D+1, . . . 2D, 
respectively The block sequence number (BSN), also known as a data block signal sequence number, is determined 

25 .10 ;i combiruition ol tho frame sequence number (FSN) and bk>ck identificatk>n. Fifteen parity bits are punctured in 
o^ch parity block so that a parity block header containing the block sequence number may be added. Preferably the 
dHta blocks do nol contain a block header. Depending oh whether 4-leyel, S^level or' 16'-level modulation is used, two, 
throe or lour b ocks (data or parity) routputted from the Mode 0 RLP 200, are respectively combined into a single layer 
1 daiH sngment by a MAC and layer 1 field adder (header adder and puncturing unit) 210. which is transmitted in a 

30 single tS-1 36 iimc slot signal. A data segrnent header indicating the block sequence number of the first data block in 
the segment is used to identify data block sequence numbers. The remaining data blocks have consecutive block 
sequence numbers. Atong with the coded data segment header (CDSH), other MAC and physical layer headers such 
as modulation type and partial echo (PE). are added in each time sk>t signal. 

[0028] In Mode 1 . Fig. 3. the layer 3 frames 105 are translated by a flag delirriiter (flag marker 150) in a byte stream 
35 155. The byte stream 155 is segmented into fixed length RLP frames and a FCS Is computed on the data portion of 
the RLP frame by Mode 1 RLP framer 161 . The resulting RLP frames are jprdcessed by the Mode 1 RLP 220. Depending 
on whether 4-level. 8-level or 16-level modulation is used, two, three or four consecutive RLP frames, outputted from 
the Mode 1 RLP 220. are respectively cbmbiried into 'a single data segment by a data segment and FCS combiner 230 
(also called header and FCS adder), the FCS computed oh this data segment arid a data segment header indicating 
40 the FSN of the first RLP frame are added in header and FCS adder 230. 

[0029] Then, the header, data and FCS are encoded using a Rate }^ convolutranal encoder 235. The output of the 
encoder 235 is run through a Mode 1 ihterleaver 240 and additional MAC and physical layer header fields are added 
by a header adder 210. The output constitutes layer 1 data 120 Which is transmitted in a single time slot. The data 
segment header is transmitted as part of the encoded layer 1 data segment in this case. 
^ [0030] The advantage of incremental redundancy (Mode 0) is that it achieves a higher throughput because redundant 
bitis are transmitted when necessary. The combination of incremental redundancy and adaptive modulation is proposed 
for both downlink and uplink directions. ' 

[0031] Fig. 4 shows both the transmitting (shown in Fig. 1 as layer 2 functions) and receiving functions for the Mode 

0 procedure of Fig. 2. The procedure described at transmitter 115 frohn the receipt of layer 3 frames 105 to the output 
^ 1 95 of blocker 190 is the same as described with reference to Fig. 2. The layer 1 frames 120 are output from the header 

adder 210 and input into ah adaptive modulator 250. The adaptive rnbdulator 250 modulates and transmits the layer 

1 frames 120 through the packet data channel 100 to the channel derrtodulator 255 at the receiver 1 30. The channel 
demodulator 255 demodulates the modulated layer I frames 120 received frorfi the packet data channel. 100 and input 

• the results to a receiver RLP 260. The receiver RLP 260 decodes the data segment header to deterrnine the sequence 
55 numbers of the received data blocks, as well as the number of parity blocks. The receiver RLP 260 also.decpdes the 
parity block header to determine the sequence numbers of the parity blocks. If any of the headers of data on parity 
blocks are decoded correctly, the data is provided to the incremental redundancy soft decoder and FCS checker (IRSO) 
265. and ACK/NAK (ackriowledgmentAion-acknowledgment) feedback 270 is provided to the transrnh RLP 275 indi- 
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eating acknowledgment of the data and parity blocks. The transmit RLP 275 and modulation decision- unit 278 is a 
functional bkxk that r pr sents the functions of Mode 0 RLP 200 of Fig. 2. 

[0032] Th IRSD 265 receives the output from the receive RLP 260 and produces thr outputs. The ftret output is 
a decoded data sequence of the r ceived layer 1 frames 120 that is input into a flag r mov r 280. The second is an 
ACK/NAK I dback 270 output to the transmit RLP 275. The third output is a channel quality feedback signal 125. 
which is transmitted back to the transmit RLP 275 and modulation decisk>n unit 278. The flag remover 260 removes 
the flags from the received data and outputs the received layer 3 frames 285. 

[0033] Fig. 5 shows the format of the RLP frame 290. output or the fwlode 0 RLP framer 160. which is constructed 
by adding a FCS 295 to RLP data. R. 300. The FCS 295 is a cyclic redundancy check (CRC) of length I r>cRc 305 
computed over the data bits. The FCS 295 is added to each RLP frame 300 which consists of Loata 31 0 data bits. The 
lengths L^^j^ 31 0 and Lqcrc 305 are design parameters! The frames of length L^^^p 315= Ln^™ 310 + 1 rv-o^ 305 
are passed to the encoder 165 of Fig. 2. ' 

[0034] Fig. 6 shows that each RLP frame 290. of size Lf^f^ME 315. Fig. 5. bits, is encoded using a binary rate 1/2 
systennatic convolutbnal code by encoder 165. The rate 1/2 binary convolutk>nal encoder 165 is preferably a 32 state 
maximum free distance code with octal generators. There are L;^^^315, Fig: 5. data bits 170. and lprtAM^-315 parity 
bits 175. at the output of the encoder 165. Fig. 6. which are divided into blocks as described as follows. 
[CK33S] The ^F^m 3^ 5. Fig. 5. data bits 1 70 at the output of the encoder 1 65 are segmented into D bkxks of length 
^eLOCAC=--^***^sS_. These bkx:ks are called data bkxks 320 which are d^^^^ 1 . . . d;. The parameter 

D determines ffie delay and/or throughput perfonnance as described in the patent applications incorporated by refer- 
ence herein. The parity bits 175 are punctured and segmented into D parity blocks 325 of equal size denoted by P, 
325 (/= 1 - . . Das an example P,^330. Pi2335andP^340). It is appreciated that puncturing of outputs of a con vol utional 
encoder is a procedure of deleting a set of predetermined bits to decrease the number of parity bits. Of the L^h^^ 
315 parity bits 175 at the encoder 165 output. Dh parity bits are punctured (h in each of the D parity blocks 325); h is 
the size of the header required for each parity block. - 

[0036] To each parity block 330. 335 and 340, a parity/control block header (PCBH) 345, 350 and 355 is appended 
to the front of the parity bkx:k 325. For parity blocks. PCBH 345. 350 and 355 contains a one bit PCBH header type 
(=1 for parity block) and a ten bit block sequence number (BSN). The PCBH 345. 350 and 355 is selectively encoded 
using a Hamming code. 

[0037] The data bkxiks. Di^ to 0,^ 320 contain no redundancy arid represent a one to one rr^ping to the frame R, 
290 The parity blocks Pi^ to P^q 325 contain parity information derived from R,. 290 and are used by the protocol for 
fon^vard error correction (FEC) upon decoding failure at the receiver 130 of Fig. 1. Fig. 6 is illustrative ofthe mapping 
of data 170 and parity 1 75 bits to bkx:ks 320 and 325 when 0=3 (i.e:. with three data blocks per frame). A separate 
header for each data block 320 is not required. The data 320 and parity 325 blocks are derived from R, 290 by using 
a systematic rate 1/2 binary convoiutiorial encoder 165 as shown. For a non-systematic convolutional encoder the 
same procedure is used. The output bits of the encoder 165 are mapped to the bkxks 320 and 325 in an interieaved 
manner to nnaximize time and code diversity. 

[0038] The Mode 0 RLP 200 of Fig. 2 delivers data ih^equence by initially sending just the RLP data blocks Dfy. 
Dip 320 followed by sending additkxnai RLP parity bkjcks P^ 325 whenever the receiver 130 of Fig. 1 fails to decode 
the RLP frame 290 of Fig. 5 correctly. The transmitter 1 1 5 of Fig. 1 cannot discard the data 1 70 and parity 1 75 bits 
corresponding to a RLP frame R, 290 until it has received a positive acknowledgment from the receiver 1 30, Fig. 1 . for 
R;290. The protocol operates by nnaintaining in a taible. frame table and block table, a bitmap for blocks that have been 
transmitted but not yet acknowledged. Upon obtaining feedback from the receiver 1 30. Fig. 1 , the transmitting protocol 
updates the table arid decides on which data 320 and/or parity 325 btocks to transmit in subsequent time skits, 
(C039] Control blocks may be inserted instead of >arity blocks 325 in the time slot. For each control block, the PCBH 
345 header type bit is set to 0. Examples of control blocks include ARQ Status Bkx;k - indicates a bit map of received 
blocks atong with the last In-sequence received block sequence number and END Block - used to indicate completion 
of a transmisskwi. 

[0040] The receive RLP 260 and the IRSD 265 of Fig. 4 is the peer of the Mode 0 RLP 200 of Fig. 2 and is responsible 
for combining the received blocks 320 and P^ 325. Fig. 6. and joiiritly decociing them to recover the layer 2 frame Ry 
290. The receive RLP 260, Fig. 4. maintains a table to store the received data and parity blocks and decoded RLP 
frames 300. Fig. 6. until they are delivered in-seqUence to layer-3 as layer i3 frames 285, Fig. 4. The blocks are retrieved 
from layer-1 in soft -decision format and to reduce rT»emory overhead are stored in the receive table by quantizing to q 
levels. ' ' 

[0041] The incremental redundancy decoder 265, Fig. 4. corresponds to the transmit encoder 165. of Fig. 4. It is 
passes the received subset of the soft<iecis ran btocks io^and P^and attempts todecbde using preferably a soft decision 
Viterbi algorithm. Any rt;issing soft bits are treated as erasures by the decoder 265 of Fig. 4. The output of the Viterbi 
decoder is passed to the FCS decoder which computes the FCS and indicates to the receive RLP 260 whether the 
received frame R, 290 passed the frame check. 
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[0042] the data bit stream 1 70. Fig. 4. and parity bit stream 1 75 at the encoder output 1 65 are s parately interleaved, 
by Mode 0 interleavers 180 and 185. and segmented into data and parity blocks by blocker 1 90. The two. three or four 
(combinatons of data and parity/control) blocks, outputted by the Mode 0 RLP 200. are transmitted in each time stot 
corresponding to the us of 4-1 vel. 8-level or 16-level modulation respectively Data or parity bkxks ar s lectively 
mapped directly nto the Layer 1 d^ta portion of an IS-1 36 time stot (DATA fieWs shown in Fig. 11 and 12). Figs. 8, 9 
and 10 illustrate the k>gical Layer l' frame 1 20, Fig. 5, fonmats as a function of the modulation type. 
[0043] Fig. 7 illustrates that a Layer 1 frame 120, Fig. 4. is associated with a data segment header (DSH) 360. The 
DSH 360 contairis a bkxk sequence number (BSN) 365 which preferably consists often bits. The BSN 365 is associated 
with the first data block in a time stot; if there are no data blocks, then the BSN 365 is given a default value which is 
ignored by the receiver 130 of Fig. 4.'The DSH 360 also includes a poll indicator (PI) 370, Fig. 7, which preferably 
consists of one bit. The PI 370 is used by the system 1 02. Fig. 1 . to request an ARQ status frame. The DSH 360 also 
includes parity/control block pointer (PCBP) 375 which preferably consists of two bits. The PCBP 375 indicates the 
composition of the time slot in terms of data and parity/control btocks. The DSH 360 also has a reserved (RSVD) 380 
header which is preferably one bit in length for future needs. 

[0044] The 1 4 bit DSH 360. Fig. 7. is encoded to obtain a 22 bit coded DSH (CDSH) 385 of Fig. 8. 9 and 10. The 
encoding preferably employis Hamrning codes. In additton each time slot coritains a. 12 bit coded partial echo (PE) 
assigned to the transaction in progress which kJentifies the recipient of the data on the downlink or the originator on 
the uplink. 

[0045] On the downlink, each RLP frarne of size 336 bits (40 octet F=tLP data frame + 16 bits CRC) is encoded using 
20 arate 1/2. rnernory five, sykerrialicconvolultonal code. The number of data blocks per RLP frame ('O; is set to a nominal 
value of three. The output of the encoder is segmented into three data bkxks, each of size 112 bits, and three parity 
blocks, each of size. 97 bit (punctured from 112 bits). A 15 bit header parity/control bkxk (PCBH) 390. Figs. 8. 9 and 
10, is used for each parity block. These btocks are carried two, three or four per time stot as discussed above. 
[0046] On the uplink, each frame of size 342 bits (41 octet RLP frame + 14 bits CRC) may be encoded using a rate 
25 • 1/2. memory five, systenrratic convoluttonal cpde. The number of .data blocks per RLP frame (D) is set to three. The 
output of the encoder is segmented into three data blocks, each pf size 114 bits, and three parity bkx^ks, each of size, 
99 bits (punctured from 114 bits). A 15 bit header (PCBH) 390. Figs! 8, 9 and 10. is used for each parity btock. These 
blocks are carried two, three or four per tirne slot as discussed above. 

[0047] Fig. 8 shows the togtoal layer-1 frame formats assuming level 4 modulation with two bkxks transmitted in 
30 each IS-1 36 time slot. The PCBP 375 value in the DSH i360. Fig. 7.. is used to identify the compositton of the data 
segment in the time slot in terms of data and parity blocks. As an example. PCBP 375 = 00 indtoated two parity bkxks. 
PCBP 375 = 01 indicates one data and one parity blo9k and F'CBP 375 = 10 indicates two parity bkxks. Fig. 9 shows 
the use of PCBP and the oorriposition of time slot for 8 level modulation and Fig. 10 is for 16 level modulation. 
[0048] Fietos such as adaptation field (AF) 395. Figs. 8. 9 and 10. and DSH 360, Fig. 7, assume special positions 
in the time slot and are not transmitted as part of the layer-1 data. The block sequence number (BSN) 365, Fig. 6. in 
the CDSH 385, Figs. 8, 9 and 10, denotes the sequence number corresponding to the first data block 320 in the slot. 
If only parity btocks 340 are transmitted, this field is ignored. In addition to the fiekds shown atx>ve, the coded PE 
assigned to the MAC Layer transactkxi is used as a mobile statkm identifier 

[0049] Figs. IT 12, 13 arid 14 are illustrative of examples of the process perforrned by the receive RLP 260, Fig. 4, 
40 IRSD 265, feedback 270 to the Mode 6 RLP 275, and the Mode 0 RLP 275. In step 400 of Fig. 11 . the receive RLP 
260, Fig. 4, receives a demodulated time stot from the channel demodulation 255 and in step 405, Fig. 11. decodes 
the data segment header (DSH) 360 of Fig. 7 In deciston step 410, if the DSH 360, Fig. 7, is successfully decoded 
the process contaiues to step 415, Fig. 11. If the DSH 360. Fig. 7. is not successfully decoded the process instead 
continues to step 420, Fig. 1 1 . In step 420. the receive F=ILP 260, Fig. 4, discards the time slot and the process continues 
4S to node A 425, Fig. 11 . which starts the new process at the IRSD 265 of Fig. 4. 

[0050] If the DSH 360, Fig. 7. is successfully decoded the receive RLP 260, Fig. 4, in step 415, Fig. 11. reads the 
PCBP 375, Figs. 7, 8, 9 and 10, in the DSH 360, Fig. 7, and determines the number of data 320, Fig. 6. and parity 
blocks 325 and decodes the PCBH 345. 350. 355 Fig. 6, 390 Figs. ,8. 9 and 10 for the parity blocks. The receive RLP 
260, Fig. 4. then, in step 430, Fig. 11 . updates the block bitmap table for the received data and parity bkxks and in 
^0 step 435 passes the soft infdrrnation and data/parity btock sequence numbers to the IRSD 265 and continues the 
process at the IRSD 265 at node A 425. 

[0051] Fig. 12 shows the process performed by the IRSD 265 of Fig. 4. The process starts in step 440, Fig. 1 2. the 
IRSD 265. Fig. 4. receives soft inforrnation and. data/parity btock numbers frpm the receive RLP 260. In step 445. Fig. 
12, the IRSD 265. Fig. 4. decodes the rLp frarnes associated with the new received data; and/or parity bkxks using 
55 previously stored data and/or parity blocks associated with the RLP frames. The IRSD 265, in step 450, Fig. 12. then 
checks the FCS associated with each RLP frame decoded. In deciston step 455, if the FCS check is successful the 
proceiBS continues to step 460. If the Fcis check is not successful the process instead continues to step 465. In step 
465. the new soft information associated with th received data/jparily btock is stored and the process ends at 470. 
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[0052] If the FCS check is successful, the IRSD 265. Fig. 4, in step 460. Fig. 12, updates the table from the RLP 
frames and in step 475 stores the successfully decoded frames in s quence buffer. In step 480, the IRSD 265, Fig. 4, 
passes the in-sequence data to the flag rennover 280 and updates th frame bit map table and ends the process at 
470. Fig. 12. 

[0053] Fig. 13 illustrat s the process of generating the feedback signal 270 of Fig. 4. First the receive RLP 260, Fig. 
4. obtains the frame bit map from the frame bit map table in step 485, Fig. 1 3. The receive RLP 260. Fig. 4. then obtains 
the data and/or parity block bit map from the block bit map table in step 490. Fig. 1 3. and transmits the bit maps via 
feedback signal 270, Fig. 4, to the mode 0 RLP 275 in step 495. Fig. 1 3. ^ 

[0054] Fig. 14 is illustrative of the mode 0 RLP 275. Fig. 4. processing the feedback signal 270. In step 505, the 
mode 0 RLP 275. Fig. 4, receives the bit maps transmitted by the receive RLP 260. The mode 0 RLP 275 then updates 
the RLP frame bit maps in step 510. Fig. 14, and updates the data and/or parity block bit maps in step 515. 
[0055] Fig. 15 illustrates the process of transmitting data and/or parity blocks for each RLP frame if only frame bit 
map are used. In step 525, the mode 0 RLP 275, Fig. 4 receives a new encoded blocked RLP frame and in step 530 
orders the bkxk of the RLP frame into a transmit sequence. As an example a round robin sequence of Djj. Dj^, 
P,j. P^and is used where D;, repeats after Pf^. In step 535, the mode 0 RLP 275, Fig. 4, transmits the data bkjcks 
O.,. and In decision step 540. if the frame bit map indicates a frame acknowledgement (ACK) at the receive 
HLP 260 Fig 4 the process continues to step 545. If instead a NAK is registered at the receive RLP 260, Fig. 4, the 
process conitnucs to Step 550. In step 550, the mode 0 RLP 275. Fig. 4, discards the transmit sequence and the 
process ends ai 555. 

|0056| Ai Slop 545. the mode 0 RLP 275, Fig. 4, transmits the next data or parity block in the transmit sequence and 
w^iib m btcv 560 foi the receive RLP 260 to respond. The process then continues back to deciskxi step 540 and the 
process continues unit. all the bkx;ks are properly transmitted. 

(0057) 16 I luslrates the process of transmitting data and/or parity blocks for each RLP frame if both a bkx;k and 

a Ifiimc bit m<,p arb used. In step 565, the mode 0 RLP 275, Fig. 4, receives a new encoded blocked RLP frame and 
in step £70 ofdcfc the block of tt\o RLP frame into a transmit sequence. As an example a round robin sequence of D;;, 
P,i Pj^n<^ Pi3 is used where O,^ repeats after In step 576, the mode 0 RLP 275. Fig. 4, transmits ttie 
blocks D,,. and D^^. In decision step 580, if the frame bit map indicates a frame acknowledgement (ACK) at 
the roccivo RLP 260, Fig. 4, the procisss continues to step 585. If instead a NAK is registered at the receive RLP 260. 
Fig 4 the process continues to step 590 In step 590, the mode 0 RLP 275. Fig 4. discards the transmit sequence 
30 and the process ends at 595. , 

[0056] At decision step 585, if the block bit map indicates a bkxk non-acknowledgenrient (NAK) at the receive RLP 
260. Fig 4 the process coritinues to step 600. If instead, decision step 585 result in ACK. the process continues to 
step 605 At step 605, the n>ode 0 RLP 275, Fig. 4, transmits the next data or parity bkx:k in the transmit sequence 
and waits in step 610 for the receive RLP 260 to respond The process then continues back to decision step 580 and 
35 the process continues unit ail the blocks are properly transmitted. 

[0059] If a NAK is the result of decisran step 585, the process proceeds to step 600. At step 600. the mode 0 RLP 
275, Fig 4, transmits NAK data oi' parity btock without a transmit sequence and waits in step 610 for the receive RLP 
260 to respond. The process then continues back to decision step 580 and the process continues unit all the bkxks 
are properly transmitted. 

[0060] Fig. 17 shows a downlink time slot format for Mode 0. The time slot has the following fields: SYNC - synchro- 
nization fiekJ (SYNC) 61 5. packet channel feedback (PCF) 620, coded superf rame phase (CSFP) and coded adaptation 
field (CAF) (shown as CSFP/CAF 625). coded partial echo (CPE) 630. coded ctata segment header (CDSH) 635. 385. 
Figs. 8. 9 and 10. reserved (RSVD) 640 and data block 320 Figs. 6, 8, 9 and 10. 

[0061] The time stot structures for the downlink and uplink preforabty use differentially encoded PSK (DPSK) con- 
stellations. If coherent PSK is used, pilot symbols and reference symbols are inserted at appropriate positions in the 
time slot structure. . 

[0062] The PCF 620 fields are used as a mechanism for provkJing ACK/N AK 270. Fig.4, and channel quality feedback 
125. Fig. 4, and lime ste>t assignments on the reverse packet data channel. The CAF 625 on the downlink.consists of 
two bits whrch indk:ate the modulation format (4-level, 8-level or 16-level) used for the daia. The tayer-1 data fields 
consist of two, three or four blocks which are constructed using the procedure described earlier in Figs. 8, 9, 10 and 
1 1 . The adaptation fields superf rame phase (SFP) and one resented bit are encoded together using the same Hamming 
code that is used for CDVCC in IS-136, 22 bits are.used for the CDSH field 635, and a 12 bit CPE 630 field is used to 
identify the recipient of the data. The SYNC 615 field is transmitted using 7c/4-DQPSK The CSFP/CAF 625..PCF 620, 
CPE 630 and CDSH 635 are ^Isq transmitted using 4-level rnodulation. 

[0069] Contention accesses are transmitted using 4-level modulation. Higher level modulations (8-feyel and 1 6-level) 
are use<j by mobile statrans which have more than one burst to transmit in ARQ CONTINUE mode, and are sniffing 
for reservation based transmissk>n opportunfties. 

[0064] Figure 1 8 shows the preferred uplink time slot structur . The guard (G) 645. ramp (R) 650. preamble (PRE AM) 



40 



45 



BNSOOCID: <EP 0938a07A2_l_> 



EP 0 938 207 A2 



10 



655 and SYNC 615 fietds are nnaintained as in IS-136;'a new coded adaptation 20 fi Id (CAF) 660 is introduced to 
indicate the nrvxiulation format for th data. Two bits are used for the modulation type; these are encoded using a (6.2) 
code, f H CDSH 635 uses 22 bits, and a 1 2 bit CPE 665 is used to identify the mobile station. G 645. R 650. PREAM 
655. CPE 665. CDSH 635 and CAF 660 ar transmitted using 4-level nrwdulation. 

[0065] The modulation type is fixed for a ttnie slot and not ov r an RLP ffam or an entir MAC Layer transaction. 
Layer 1 determines the modulation type to use for the next time slot based on the channel quality feedback 125. Fig. 
4, from the receiver 1 30 and the needs of layer 2. The nxxjulatk)n formats utilized are 4 level (DQPSK or ii/4-coherent 
PSK), 8 level (differential or coherent) and 16 level (PSK, DPSK or QAM) modulation. A two bit adaptation field is used 
to indicate the coding and/or modulation format used. Table 1 shows the mapping of the AF values to corresponding 
modulation fornr^ts. 

[0066] A default value specifies the default DQPSK fdnmat with Rate 5/6 coding within the time slot to allow different 
packet data channel frame formats and interworking between incremental redundancy and coding modes. 



Table 1 



IS 


AF 


Coding and/or Modulation Format 




00 


4-level (JL'4-QPSK or jt/4-DQPSK) 




01 


8-level (PSK or DPSK) 




10 


1 6-level (QAM. PSK or DPSK) 




11 


Default (e.g. rate 5/6. menrtory 5 convoluttonaf coding with 4-level modulation) 



25 



30 



35 



40 



45 



SO 



55 



[0067] Channel Quality Feedback (CQF) 125, Fig. 4, is provided by the mobile station on the reverse packet data 
channel in a layer-2 "ARQ Status" block as shown in Fig. 19. The. ARQ status block is preferably transmitted in any 
reserved uplink time slot. A two bit channel quality indk;ator.is used to denote the maximum alk>wable modulation type. 
[0068] The PCBH 670 for the ARQ status btock.cortsists of one. bit PCBH header type (= 0), one bit control block 
type (= 0. for ARQ status block), two bit CQF field, seven bit frame. sequence number (FSN), identifying the beginning 
frame for the bit-nr^p feedback. 

[0069] The PCBH 670 is encoded using the (1 5,1 1 ) code. The rest of the ARQ status block consists of the bit -map 
feedback 675 and CRC 680, encoded using. the default. 5/6 rate convolutional code. . 
[0070] For the uplink, channel quality feedfc>ack is provided in the PCF corresponding to reserved slots. The subchan- 
nel feedbiack (SF) field in the PCF provides ACK/NAK.and channel quality feedback for the previous slot as well as 
channel quality feedback (CQF) yvhich serves as a modulation format advisory for subsequent assignments to the 
mobile station being acknowledged. For ACK/NAK feedback, a sirriple (6.1) repetition code is used A (6.2) code is 
used for channel quality feedback. . .. - . 

[<X)711 The receiver 130, Fig 4, obtains channel. quality information. by averaging thie Euclkjean distance between 
the received synnboi sequence and the decqded sequence of symbols to obtain an implicit measure of the signal to 
interference plus noise ratio, C/(1 +N) at the input to the decoder 265. As described in the patent applications incorpo- 
rated by reference herein, this method yields good estimates under both noise limited and interference limited conditions 
for different coded modulation schemes across the range of Dpppler frequerKi.es. The metric.computation is independ- 
ent of the actual decoder implementation and can be computed using the decoded infonratk>n sequence. 

Table 2 



Channel Conditions 


Channel Quality Indicator - Maximum Allowable Modulation Format 


C/(l+N) 


00 (4-level) 


Gl<C/(I+N)<Bh 


01 (8-level) 


c/(i+Ni)>eH 


10(1 6-level) 



[0072]' Table 2 shows the scheme for determining the maximum alfowable modulation type based on C/(l+N) esti- 
mated at the receiver The mobile station receiver uses the channel quality metric akxig with knowledge of C/(l+N) 
thresholds, \, 0^ and which are transmitted over the packet broadcast control charinel (PBCCH). 
[0073] As in Mode 0. the byte stream obtained f rbrh L^yer 3 frames is segmented into RLP frames.. However, in this 
mode, RLP frames" are srhaller in size than in the incremental redundancy case. Two. three or four RLP frames are 
tiransrriitted in each time slot depending on the modulation type (i.e.. if 4-level, S-levefor 16-leyel nriodulatk^n respec- 
tively, is used). - /( • - 
[0074] Two. three or four RLP frames are concatenated with a ten bit frame check sequence (FCSj and a data 
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segment header (DSH) which contains a ten bit block sequence number (BSN) and one bit poll indicator (PI) to request 
ARQ status 

[0075] The resulting data segment, containing RLP frames. DSH, and CRC bits, is encod d using a memory 5, rate 
1/2 convoiutional cod . The coded bits are punctured and nnapped to symbols that are chosen from a 4-level. 8-level 
or 16-level constellation. The puncturing depends on the modulation iormat used for the transmission of that slot as 
shown in Figs. 20 and 21 . 

[0076] Since.the frame check is on the data segment consisting of two. three, or four RLP frames, if the CRC fails 
at the receiver, then all frames in the slot will be lost and will have to be recovered through ARQ recovefy Assigning 
a PCS to each "snnair RLP frame is inefficient due to excessive overhead. 

[0077] On the downlink, each RLP frame consists of 88 bits (eleven octets). To each set of two, three or four RLP 
frames, an eleven bit DSH and ten bit CRC are added. The resulting combination is encoded using a rate 1/2, memory 
5 convoiutional code as shown in Figure 20. At the encoder output. 1 28. 201 or 254 bits are punctured depending on 
whether 4-level. 8-level or 16-level nrxxiulation is used, and the remaining bits are mapped to the desired modulation 
fornnat. and inserted in the DATA fields in the time slot. 

[0078] On the uplink each RLP frame consists of 96 bits (12 octets). To each set of two, three or four RLP frames, 
an eleven bit DSH and ten bit CRC are added. The resulting combination is encoded using a rate 1/2. memory 5 
convolutrana! code as shown in Fig. 21 . At the encoder output, 1 76. 243 or 310 bits are punctured depending on whether 
4-level, 8-level or 16-level modulatkjn is used, and the renr^ining bits are mapped to the desired modulation format. 
[0079] The slot formats assume the use of DPSK. If coherent PSK or QAM are used, then pilot symbols are inserted 
20 at appropriate positions in the time slot. 

[0080] The downlink time slot format is shown in Figure 22. The packet channel feedback (PCF) 800 fiekJs are used 
as a mechanism for providing ACK/NAK and channel quality feedback and time stot assignments on the reverse packet 
data channel. The layer-1 data fields consist of two, three or four RLP frames which are constructed using the procedure 
described above. The adaptatran field (AF) on the downlink consists of two bits which indicate the rrxxiulatibn forniat 
^5 (4 level, 8 level or 16 level) used for the data. The adaptation field, superframe phase (SFP) and one reserved bit are 
encoded together using the same (12,8) Hamming code that is used for CDVCC in IS-136. A 12 bit CPE 810 field is 
used to identify the recipient of the data 805. The SYNC 805 field is transmitted using 7t/4-DQPSK. The CSFP/CAF 
820, PCF 800 and CPE 810 are transmitted using 4-level modulation. 

[0081] Fig. 23 shows the proposed uplink time stot structure. The guard (G) 825. ramp (R) 830. preamble (PRE AM) 
30 835 and SYNC 815 fields are maintained as in IS-1 36; a new coded adaptation field (CAF) 840 is introduced to indicate 
the modulation format for the data 845. A 12 bit CPE 810 is used to indicate the transmitter identity. Two bits are used 
for the modulatkxi type; these are encoded using a (6.2) code! G 825. R 830. PREAM 835. CPE 810 and CAF 840 
are transmitted using 4-tevel modulatk}n. 

[0082] Contention accesses are transmitted using 4-level imodulation. Higher level modulations (8-level and 16-level) 
55 are used in ARQ Mode CONTINUE franies by mobile statrans which have more than one burst to transmit, and are 
sniffing for reservation based transmission opportunities. 

[0083] Adaptive modulatran as in Mode 0, the modulatbn type is fixed only for a time slot and not over an entire 
MAC Layer transacfion. Layer 1 determines the modulatksn type to use for the next time slot based on the channel 
quality feedback from the receiver and the needs of Layer 2. Since the RLP frame sizes in Mode 1 are chosen to be 
40 the same independent of the modulation type, retransmitted frames may be sent on a different modulation type from 
the original transmission. The modulation fornriats considered are 4 level (DQPSK or Jc/4-coherent PSK), 8 level (dif- 
ferential or coherent) and 16 level (PSK, DPSK or QAM) modulation. A two bit adaptation fieW is used to describe the 
coding and/or modulatkjn fornnat used. Table 1 shows the mapping of the AF values to corresponding modulation 
formats. 

[0084] A default value specifies the default DQPSK format with Rate 5/6 coding. This permits different packet data 
channel frame formats and intenworking between incremental redundancy and coding rrwxJes. 
[0085] Similar to Mode 0, the downlink Channel Quality Feedback (CQF) is provided by the mobile station on the 
reverse packet data channel in a layer-2 'ARQ Status" frame. The ARQ status frame nnay be transmitted in any reserved 
uplink time stot. A two bit channel quality indicator is used to denote the maximum allowable modulation type, and the 
cell transmitter uses this information along with knowledge of the Layer-2 data backlog in order to determine the mod- 
ulation to use in subsequent stots. 

[0086] For the uplink, channel quality feedback is provided in the PCF corresponding to resen/ed slots. The subchan- 
nel feedback (SF) field in the PCF provides ACK/NAK and .channel quality feedback for the previous stot as well as 
channel quality feedback (CQF) which serves as a modulatran format advisory for subsequent assignments to the 
mobile statton being acknowledged. For ACK/NAK feedback, as in Mode 0, a simple (6.1) repetition code is used. A 
(6.2) code is used for channel quality feedback. 

[0087] Stated generally, the present invention encompasises an incrernental redundancy transmission communica- 
tion system 102, Fig: 2. The system comprises a time slot signal generator 160 that creat s a time slot signal 155 
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having' at tdast one sub-slot with a fixed size and a data block signal generator 165 that creat s a data block signal 
170 sized to fit in the time slot. A header adder 210 that generates a header having a data bkx:k signal sequence 
number in the header for the time stot signal is also provided, A receiver 1 30. Fig. 4. is also provided that kientrfies in 
the header for the tim slot signal, a number of data bkxk signals 1 70 consecutively transmitted. 
s [0088] The in ventkxi further includes a parity bkxk signal generator 165, Fig. 2, that creates a parity block signal 
1 75 sized smaller than the data bkxk signal 1 70 such that the parity block signal 1 75 and the data bkxk signal sequence 
number fit within the sub-slot; and a transmitter 115 that transmits the data bbck signal 170 and parity block signal 
175 in the sub-slot within the time slot signal. 

[0089] The present inventkxi further encompasses a method for incremental redundancy transmission in a commu- 
te nication system that uses radio (or retransmission) protocol link frames. The method comprises the step of creating a 
time slot signal having at least one sub-slot with a fixed size, creating a data block signal 1 70. Fig. 2, sized to fit in the 
sub-slot, establishing a header having a data block signal sequence number in the header for the time slot signal and 
identifying in the header for the time slot signal, the number of data bkxk signals 170 consecutively transmitted. The 
steps of providing, in a header of the time slot signal, a data bkxk sequence number for a first data bkxk signal 1 70 
IS in a sequence of data block signals 170 and creating a parity block signal 175 snrialler than the data block signal 1 70 
such that the parity block signal 175 sequence number fits within the sub-sU^t signal are also provtied. 
[0090] While the specification in this invention is described in relation to certain implementations or embodinnents. 
many details are set forth for the purpose of illustr-ation. Thus, the foregoing merely illustrates the principles of the 
InventkDn. For example, this invention may have other specific forms without departing from its spirit or essential char- 
20 acteristk:s. The described arrangements are illustrative and not restrk:tive. To those skilled in the art. the invention is 
susceptible to additional implementatkxis or ennbodiments and certain of the details described vnXh'ts applk:ation can 
be varied considerably without departing from the basic principles of the invention. It will thus be appreciated that those 
skilled in the art will be able to devise various arrangements which, although not explicitly described or shown herein, 
embody the principles of the inventkxi are thus within its spirit and scope. 

Claims . . 

1 . An incremental redundancy transmisskxi cohnmunication systerh comprising: 

a tirrie slot signal generator that creates a time stot signal having at least one sub-stot with a fixed size; , 

a data block signal generator that creates a data block signal sized to fit in the at least one sub-slot; 

3S a header adder that generates a header havrig a data bkxk signal sequence number in the header for the 

time slot signal; and 

a receiver that kientifies in the header for the tirne slot signal a number of data block signals consecutively 
transmitted. * ' . ' 

40 

2. The system of claim 1 including a parity block siignal gerierator that creates a pari^ block signal sized smaller than 
the data block signal such that the parity block signal arid the data bkxk signal sequerice nuniber fit within the 
sub-slot arid a transmitter that transrfiits the data bkxk signal and parity block signal in the sub-slot within the 
time slot signal. . ~ 

45 ' * • 

3. The system of claim 2 wherein the rieceiver identifies in the header for the time slot signal the number of data bkxk 
signals and parity block signals in the timie slot sigriai. 

4. The system of claim 2 wherein the data block signal generator and parity block signal generator create an integer 
so nuniber of total data block signals and the parity block signals that fit in the time slot signal. 

5. The system of claim 2 including an encckjer that separately encodes the sequence of data block signals and parity 
block signals, and an interleaver that separately interleaves the sequence of data block signals and parity bkxk 
signals. . - • • 

55 -: . . ... - • . ^ . . • . . . . ^ , . ^ . 

6. The system of claim 5 further including an assembler that assembles the sequerice of data block signals. and parity 
- block signals into time slot signals as deterrfiined by a retransmisston protocol after to the encoder and interleaver 
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7. The system of claim 1 including a transmitter that transmits a parity block signal with the data block signal sequence 
number in the sub-slot. 

8. The system of claim 1 including a rec iv r that identifies the sequence of data bkxk signals in the time slot as 
being consecutive from a first data block. 

9. The system of claim 1 including a transmitter that sizes the data block signals for operation in a plurality of mod- 
ulation schemes. 

10. The system of claim 9 wherein the transmitter selectively sizes the data block signals so th^t the data block signals 
fit within the sub-slot at each one of the plurality of modulation schemes. 

11. The method of claim 10 wherein the transmitter uses a code rate defined by the equation 

ND N 
(ND + MP)~ {2N ' q) 

in which N is the data block signal size. M is a parity block signal size, q is the length of the data block signal 
sequence number field, D is the number of data blocks and P is the number of parity blocks. 

12. The system of claim 1 including a computatk>n unit that computes a frame check sequence, and a adder that adds 
the frame check sequence to the radio link protocol frame to define a frame Bi. 

13. The system of claim 12 including an encoder that encodes the frame Bi into N data bits and N parity bits, a first 
segmenter that segments the N data bits into D data block signals^ a second segmenter that segments the N parity 
bits into P parity block signals of equal size, and a puncturing unit that selectively punctures the P parity bkxk 
signals to insert a header. ^ 

14. The system of claim 13 wherein the header includes a header type identifier and a data block signal sequence 
30 number for selected parity btock signal. 

15. The system of claim 13 further includes a memory unit that stores informatwn corresponding to the N data bits 
and N parity bits. 
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16. The system of claim 1 5 wherein the memory unit includes a bitmap for delivered D data block signals and P parity 
block signals. 

17. A method for incremental redundancy transmission in a communication system that uses radio protocol frames, 
comprising the steps of: 

creating a time sk>t signal having at least one sub-slot with a fixed size; 
creating a data bkx:k signal sized to fit in the sub-slot; 

establishing a header having a data bkDck signal sequence number in the header for the time slot signal; and 
identifying in the header for the time stot signal the nurnber of data block signals consecutively transmitted. 

1 8. The method of claim 1 7 including the steps of creating a parity block signal sized smaller than the data bkxk signal 
such that the parity block signal and the data block signal sequence number fit within the sub-slot and transmining 
the data block signal and parity block signal in the sub-stot within the lime slot sigrial. - 

19. The method of claim 1 7 including the step of transmitting the parity bkxk signal with the data block signal sequence 
number in the sub-slot. 

20. The method of claim 17 including the step of identifying the sequence of data block signals in the tirne slot as 
consecutive from a first data block. 

21. Ther od off claim 17 including the step of sizing the data bkxk signals for operatkDn in a plurality of rrKxiulation 

scherr,.,:^. 
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22. The' method of ctatm 21 including the step of selectiv ly sizing of the data btock signals so that the data block 
signals fit within the sub-stot at each one of the plurality of modubtion schemes. 

23. A method for incremental redundancy transmission in a communication system, comprising the steps of: 

creating a time slot signal having a sub-stot with a fixed size; 
creating a data block signal sized to fit within the sub-slot; 

providing, in a header of the time slot signal, a data bkxk signal sequence number for a first data block signal 
in a sequence of data bbck signals; and 

creating a parity block signal smaller than the data block signal such that the parity block signal and the data 
block signal sequence number fit within the sub-slot signal. 

24. The method of claim 23including the step of transmitting the parity block signal with the data block signal sequence 
number in the sub-slot. 

25. The method of claim 23 including the step of identifying the sequence of data block signals in the time slot signal 
as consecutive from the first data block signal. 

26. The method of claim 18 or 23 including the step of identifying in the header for the time stot signal the number of 
20 data block signals and parity block signals in the lime slot signal. 

27. The method of claim 26 including the step of sizing the data block signals for operatk>n in a plurality of nnodulatkxi 
schemes. 

2S 28. The method of claim 27 including the step, of selectively sizing of the data btock signals so that the data btock 
signals fit within the sub-stot at each one of the plurality of modulation schemes: . 

29. The method of claim 1 8 or 23 including the step of inserting into the tinrie sk?t signal an integer number of total data 
block signals ar>d parity block signals. 

30. The method of claim 22 or 29 wherein the trarismitter usps a code rate defined by the equatton 

ND N 
,(A/0+ A/fP)~ (2/y-Q) 

in which N is the data block signal size, is a parity block signal size» q is the length of the data block signal 
sequence number field, D is the number of data blocks and P is the number of parity blocks. 

31. The method of claim 18 or 23 involving the steps of separately encoding the sequence of data btock signals and 
40 parity btock signals, and interleaving separately the sequence of data btock signals and parity block signals 

32. The method of claim 18 or 31 including the Sstepof assembling the sequence of data block signals and parity block 
signals into time slot signals as detenrnined by a retransrnission protocol prtor to the steps of encoding and inter- 
leaving. 

45 

33: The Thie method of claim 32 including including the steps of decoding the sequence of data block signals and 
parity block signals, and decoding the data stored at the transmitter only when a positive acknowledgment is 
received that the time slot signal is correctly decoded. 

so 34. The method of claim 17 or 33 including the steps of computing a frame check sequence, and adding the frame 
check sequence to the radio link protocol frame to define a frame Bi. 

35. The method of claim 34 including the steps of encoding the frame Bi into N data.bits and N parity bits, segmenting 
the N data bits into D data block signals, segmenting the N parity bits into P parity block signals of equal size, and 

55 selectively puncturing the P parity btock signals to insert a header. .. . ^ 

36. The method of claim 35 wherein the header includes a header type kJentifier and a data block signal sequence 
number for selected parity btock signals. 
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37. Th method of claim 35 including the steps of storing in a memory information corresponding to the N data bits 
and N parity bits, transmitting the D data block signals corresponding to the radio link protocol, decoding the Bi 
fram . and transmitting additional P parity block signals corresponding to the radio link protocol when whenever 
the Bi frame is not correctly decod d. 

38. The method of claim 37 including the step of clearing the memory whenever the Bi fram is correctly decoded. 

39. The method of claim 37 in which the memory includes a bitmap for delivered D data block signals and P parity 
block signals. 
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